home *** CD-ROM | disk | FTP | other *** search
/ Games of Daze / Infomagic - Games of Daze (Summer 1995) (Disc 1 of 2).iso / x2ftp / books / tech / colorbib.ad < prev    next >
Internet Message Format  |  1995-01-18  |  6KB
  1. From: Ledalite@mindlink.bc.ca (Ledalite)
  2. Newsgroups: comp.graphics.algorithms
  3. Subject: 24->8-bit colors / radiosity
  4. Date: Tue, 20 Sep 94 11:36:00 -0800
  5.  
  6. >   I'm a student computer sience and I'm making a scription
  7. > about converting images with 24-bit colours to images with
  8. > only 8-bits colours.
  9. >   I need different algorithms, source or sites where i can
  10. > find the source, titles of books and other usefull
  11. > information.
  12.  
  13. With apologies in advance for the following commercial blurb,
  14. I'm posting a bibliography on the topic from my forthcoming
  15. book, "Radiosity: A Programmer's Perspective" (John Wiley &
  16. Sons, October 1994). The diskette accompanying the book
  17. includes a complete C++ implementation of the Gervautz-
  18. Purgathofer octree color quantization algorithm. (It also
  19. includes a detailed look at radiosity theory and complete
  20. C++ implementations of 3 fully functional radiosity-based
  21. renderers for the MS-Windows Win16 and Win32 environments,
  22. but that's another story.)
  23.  
  24. End of commercial. Here's the offering:
  25.  
  26. Color Quantization Bibliography
  27. -------------------------------
  28.  
  29. 1.  Arvo, J., ed. 1991. Graphics Gems II, San Diego, CA:
  30.     Academic Press.
  31. 2.  Ashdown, I. 1994. Radiosity: A Programmer's Perspective,
  32.     New York, NY: John Wiley & Sons.
  33. 3.  Balasubramaian, R., and J. Allebach. 1991. "A New Approach
  34.     to Palette Selection for Color Images," Journal of Imaging
  35.     Technology, pp. 284-290 (December).
  36. 4.  Betz, M. 1993. "VGA Palette Mapping Using BSP Trees," Dr.
  37.     Dobb's Journal 18(7):28-36, 94 (July).
  38. 5.  Bouman, C., and M. Orchard. 1989. "Color Image Display with
  39.     a Limited Palette Size," Visual Communications and Image
  40.     Processing '89, Bellingham, WA: Society of Photo-optical
  41.     Instrumentation Engineers, pp. 522-533.
  42. 6.  Bragg, D. 1992. "A Simple Color Reduction Filter," in Kirk
  43.     (1992), pp. 20-22, 429-431.
  44. 7.  Braudaway, G. 1987. "A Procedure for Optimum Choice of a
  45.     Small Number of Colors from a Large Color Palette for Color
  46.     Imaging," Proceedings of Electronic Imaging '87 (San
  47.     Francisco, CA).
  48. 8.  Dekker, A. 1994. "Kohonen Neural Networks for Optimal Colour
  49.     Quantization," to appear in Network: Computation in Neural
  50.     Systems, Bristol, England: Institute of Physics Publishing,
  51.     Techno House.
  52. 9.  Gentile, R., J. Allebach, and E. Walowit. 1990. "Quantization
  53.     of Color Images Based on Uniform Color Spaces," Journal of
  54.     Imaging Technology 16(1):11-21 (February).
  55. 10. Gentile, R., J. Allebach, and E. Walowit. 1990. "Quantization
  56.     and Multilevel Halftoning of Color Images for Near-Original
  57.     Image Quality," Journal of the Optical Society of America
  58.     7(6):1019-1026 (June).
  59. 11. Gervautz, M., and W. Purgathofer. 1988. "A Simple Method for
  60.     Color Quantization: Octree Quantization," in Magenat-Thalmann
  61.     and Thalmann (1988), pp. 219-231.
  62. 12. Gervautz, M. and W. Purgathofer 1990. "A Simple Method for
  63.     Color Quantization: Octree Quantization," in Glassner (1990),
  64.     pp. 287-293.
  65. 13. Glassner, A. S., ed. 1990. Graphics Gems, San Diego, CA:
  66.     Academic Press.
  67. 14. Gotsman, C. 1994. "Dynamic Color Quantization of Video
  68.     Sequences," to appear in Proceedings of Computer Graphics
  69.     International '94, (Melbourne, Australia).
  70. 15. Heckbert, P. S. 1982. "Color Image Quantization for Frame
  71.     Buffer Display," ACM Computer Graphics 16(3):297-307 (ACM
  72.     SIGGRAPH '82 Proc.).
  73. 16. Iverson, V.S., and E. A. Riskin. 1993. "A Fast Method for
  74.     Combining Palettes of Color Quantized Images," Proceedings
  75.     of the IEEE International Conference on Acoustics, Speech,
  76.     and Signal Processing '93, Vol. 5, pp. 317-320.
  77. 17. Joy, G., and Z. Xiang. 1993. "Center-Cut for Color-Image
  78.     Quantization," The Visual Computer 10(1):62-66.
  79. 18. Kirk, D., ed. 1992. Graphics Gems III, San Diego, CA:
  80.     Academic Press.
  81. 19. Kruger, A. 1994. "Median-Cut Color Quantization," Dr.
  82.     Dobb's Journal 19(10):46-54, 91-92.
  83. 20. Kurz, B. J. 1983. "Optimal Color Quantization for Color
  84.     Displays," IEEE Computer Vision and Pattern Recognition
  85.     Proceedings, Silver Spring, MD, IEEE Computer Science
  86.     Press.
  87. 21. Lehar, A. F., and R. J. Stevens. 1984. "High-Speed
  88.     Manipulation of the Color Chromaticity of Digital Images,"
  89.     IEEE Computer Graphics and Applications 4(2):34-39
  90.     (February).
  91. 22. Levine, J. 1994. Programming for Graphics Files in C and
  92.     C++, New York: John Wiley & Sons.
  93. 23. Lindley, C. 1992. Practical Ray Tracing in C, New York:
  94.     John Wiley & Sons. 24. Luse, M. 1994. Bitmapped Graphics Programming in
  95. C++,
  96.     Reading, MA: Addison-Welsey.
  97. 25. Magnenat-Thalmann, N., and D. Thalmann, eds. 1988. New
  98.     Trends in Computer Graphics, New York: Springer-Verlag.
  99. 26. Orchard, M. T., and C. A. Bouman. 1991. "Color
  100.     Quantization of Images," IEEE Transactions on Signal
  101.     Processing 39(12):2677-2690 (December).
  102. 27. Pomerantz, D. 1990. "A Few Good Colors," Computer Language
  103.     7(8):32-41 (August).
  104. 28. Schore, M. 1991. "Octree Method of Color Matching," The C
  105.     Users Journal 9(8):43-52 (August).
  106. 29. Thomas, S. W., and R. G. Bogart. 1991. "Color Dithering,"
  107.     in Arvo (1991), pp. 72-77, 509-513.
  108. 30. Wan, S., S. Wong, and P. Prusinkiewicz. 1968. "An
  109.     Algorithm for Multidimensional Data Clustering," ACM
  110.     Transactions on Mathematical Software 14(2):153-162.
  111. 31. Wan, S. J., P. Prusinkiewicz, and S. K. M. Wong. 1990.
  112.     "Variance-Based Color Image Quantization for Frame Buffer
  113.     Display," Color Research and Application 15(1):52-58.
  114. 32. Wu, X., and I. Witten. 1985. "A Fast k-Means Type
  115.     Clustering Algorithm," Research Report 85/197/10, Department
  116.     of Computer Science, University of Calgary, Alberta.
  117. 33. Wu, X. 1991. "Efficient Statistical Computations for Optimal
  118.     Color Quantization," in Arvo (1991), pp. 126-133.
  119. 34. Xiang, Z., and G. Joy. 1994. "Color Image Quantization by
  120.     Agglomerative Clustering," IEEE Computer Graphics and
  121.     Applications 14(3):44-48 (May).
  122.  
  123. There are undoubtably other papers on the topic, since color
  124. quantization has many applications in computer graphics. (If
  125. you know of any, please let me know!) I think, however, that
  126. the above will prove useful to anyone interested in color
  127. quantization issues.
  128.  
  129. Happy reading!
  130.  
  131.  
  132. Ian Ashdown, P.Eng.
  133. President
  134. byHeart Software Limited
  135. 620 Ballantree Road
  136. West Vancouver, B.C.
  137. Canada V7S 1W3
  138.  
  139.  
  140.